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(54) PICTURE PATTERN RECOGNIZING DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To speedily and 
precisely recognize an object within a picture of a 
normal form and a picture compressed based on an 
orthogonal extending method. 
SOLUTION: A small area extracting circuit 6 
extracts plural pertinent small areas from the 
picture of the normal form and the picture of a 
compressed form. A mask processing circuit 7 
prepares a mask processing small area. An 
orthogonal extending circuit 8 extracts a feature 
vector from the mask processing small area by 
using the orthogonal extending method. A sorting 
feature vector preparing circuit 1 1 decides a 
component to use for sorting judgement. A sorting 
feature extracting circuit 9 prepares a sorting 
feature vector. A sorting judging circuit 10 
calculates the correlation value of the sorting 
feature vector and a standard pattern, decides 
whether the feature vector is similar to a 
recognition object class based on the correlation value and outputs only the sorting 
feature vector sorted to be similar to the recognition object class to a picture recognition 
circuit 4. 
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1 

Kia«!/i ^ - > s ttg£EifiiB«/"« 5' - e-Biifetf (o 
h e u is&ffl it L T s asuffl ^m/-? ^ -> t fig 

^mmmizmi^-rarzisbizm^-^n?>mmm=&x:h-r 

my -oils' iz^-ox-^ xi/mm^mjio-^ xi^isin^^ 
T, •77.i;mm-^ntz/mm\zm^mm^mmi^. mm 

[«*^4] mmm^mm^mx'i^fS.^nrzmm^i^ 

■^nrz^bmmmmi^m\zmMLx^^^A^^A^^±^A^ 
iz^m-r^Mwmmizmmjif$.»^mu> m^m<i^m^ 

xt}\., mmmfS.yjm\zLrzmmm<^m^i' hm^ib 

im^ms] wimmwmmmm^mxi^f$.$nrzmm 
sijffl^2p/t ^ - > ^-r -s^suffl^zpn 4? - >f^js# 



(2) !|#M5|i9-3 3 0 4 0 7 
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[0 0 0 1] 

4 - > * it 3S!S M ft t i TM^saa-r -5 
iii«!^^^M(cM-r-5. 

[0 0 0 2] 

tt< mmi:iMiz!t.cxs><iA^uis()mm\^rz±m<D-*)->-:f 
"f-mmmm^^, pru9 5-i4 7, 1995). 

[0 0 0 3] —yj. jfi^C03>tfi-:5':^<y h^-^'S 

20 teSrffl tifc®««ijE«ift«tc J; o x&m ^ nfcia^^iJK < 

*SC*3d:DC^B*^M^^nTliS. fe<hAtf. JPEG 
(DCT) 8 X 8ff?iJ(?)^^fT^iJ«fT^iJ?liWT'i©jS 

30 t^Ttt« DCTSffit^TJISIUfciij^^^f^lC. DCT 

^^(D-^^m^^x^mn«i.iiu^mw^mm-r^}H^ 

«^ig©:^ffi*«»^nTt'i-5 (fc<t;^«. S. W. Smo 
liar, H. Ahang, Content— Base 
dVideo Indexing and Retri 
aval, IEEE Multimedia, pp. 6 
2-7 2, Summer, 1 9 9 4), 
[0 0 0 4] 

mmttmikx^^otr^nm^ m.^mmm\z^]S.^^ 

7';i'H«!ro;»C#SS:3 0X3 OHsgIC, filSS: 10 0, 
0 0 0lC^3£bfc«-&, 1 0 0, 0 0 o<ffl<D-y- 

SPgC*^?. 9 0 0 X 9 0 0<7)^^^)-tt?T^J^f^fiKL. ^co* 

^mmu^'i>^^^^ v)v^wrn-t^z.t.\zt£.^. s 
50 ^-mrj.rzist>\z. it!iMmm<^mmit\z\tmmt)^&-Drz. $ 
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[0 0 0 5] J PEG:^SCc0J;5IC. DCT-C-TTlCitt 
3S!SMUT*SffiiBIB«!«: iie5l€ »® Ife/t - >KSSI£e 

T-5 Cite 7^-5, 
[0 0 0 6] £iJ;ittiauytJ;pl;, «^ • «8t#^i-«IMa 

(mxn) '■kfc<^ i:k7C^^ hJlf—^ ii^fSii. 

mm.mm.<Dmm\zit^\:^xmmm-c^mj:<mfis!:r^ 
ci:7&^-c#-r. ^tzmm.T'^m-r^y'-^com.i^mmi!}^ 

[0 0 0 7] *%B^«gWtt> DCTSrffllifcH^JEiaS 

mmm^h'btsi-Drzmm/'^i$'->mm.mm\zi6i.^T. $> 

mr^y'-'$'<ommmm<^'hmitt:mm\^rz, mmm&m 
<D!i:^mm^t^->^m.mm^mmt^:ii:tz$>^, 

[0 0 0 8] 

iftSBtt. 2m^tzit^mi!)^<^r£^mw'ii$'->^x:h 

>SrJEaiLfeEEi^iii«A-^->5:A;'3b. fE«-r-5JE«S 

f}^(D2-::>(Dtiy'::i*j\z^m-r^rzisf)(Dmwm^m^i7 h 
ib. mmmm.^hii\z. wi-^^^^timmmmzmux^x 



(3) #IBJP9-3 3 04 0 7 
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l9:^^nsiSSfiiSrA:^-r?>fc*®B«Affi:^^g:** 

[0 0 0 9] ^^m(ommmmizj:tn:i. tfym'^mmm 
^s(>^nrzm^u^)i(Di^m\*nzf£^j:o\zmiE\^. *^ 

[0 0 10] :^^m<Dm(ommmmzj:nit. ^mnn 

10 <Dfinm%\z^^xiCTt:m^^x. Txi^Ms^nfe/h 
m.mz]M.s^mm^mm\^. mwL^i7Y')v^^fSL-ri>m.^ 

[0 0 1 1] :^^^<D{^(Dmm.mmzxnys.. mmm.^ 

m^m^^xY^rs.-^nrzt^WL^^ h)it:x:hh. mi^m^ 
i7 h)i<DiiS(.^^^ib. •^T.i/mm^ntzfhmmmm.M^ 
\zmmi'Xf>'^^f)^m^^iz^ti^\z^m-r^mmmmizm 

[0 0 12] *f6wofifew**sii«{cj:n«, mmmm 

f^Wimm^^xr^f^-^ntzm.mmmwL^'^ Y)i'^xti 

Jt? [0 0 13] iii^/l^'->WA;^Jtc«. iii#A"3'->& 

^^^ii^m^, 'hmm.<nmmzit. mmo^mwnzmi^ 

/-? 5' - > * ttB«!/'? ^' - > cDB^ffiaS^eTfffi 
aSbfcffi«gB»A^->wW:;^®Ma*ff 

[0 0 14] mwmi^m^^ h^'l'f^^^SfC^at.iT. |g 

ff«f^j55L. iiAp, ^mx'^^jzvizvfztzisbiz, mm 

•5. 

[0 0 15] vxi7«!ia/jNffi«E{cjgffl-r5fl[3?SM#S 

m(Dm<^m.^mmmx'i-i. ^^^>^)Vf}^ib^mnn^ 
v^'i&-t^-mmmmtimmmm(j)M-M.<Drzmz-Bm}iti 
50 i), oso. m.wtfm<Dn^\\mM\z^^ucT^m^^^ 
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[0 0 16] -rx^^as/hffi^tcjgffl-rsitss 
n9- ymmsmmm. tc ^ wmncnw^^mMih 

[0 0 17] •vxi7^2ia/hffit^(3*rT'5it32SWffi»: 
tt. ^«Sff?'JOfir3^JMff{Ccfc-5DCTS:ffl(.>^CliiT-. 

T?#-5J;3lcbfc®T, iiili!/'<5'->*fc«ili^/'<i5'- 
> (^iii«fcflE«l¥g:TJEag b feffiaiB«i/'« ^ - > « 

[0 0 18] -s-LT, ^jk^(Dmmm.m^Wi\zii-ox&m 

[0 0 19] 

mm^^m\zvxmm'r^o 
[0 0 2 0] mi\^i^%m<r)-^mmm(Dmm/-^^-y 
mm^momfSim. n 2 «0 1 <7imm.mmm^ 3 

[0 0 2 1] :i<Dmm/-^'^-ymwMm.\t. la^/i^- 

[0 0 2 2] B^>''^^'->fHttlHlS& 1 \^XfJ^ntz.UX 

->*K1tr-5, JEfiSiii«fe>'t^->IE1SlHlB&2tt, fci 
x.«DCT§rffl(.iyc J P EGWck^Tii^ftlcDiii^fiEfil^ 
SlCcfc-pT, MXN^-y->3.0;*:$$(^2fii$fe«^fii 
€> .5 iS^fe/"? ^ - > b fc£EaiiBIS!/1 - > E 
tS-rs. iii#S»iJlH]|iS 3 Kiiilfe/1iS'->*fc«S^JBE 

ifiS®^AiS'->^A:^)b. ia#as'J5as$:fT75:ov mm. 



(4) ItSaqig - 3 3 0 4 0 7 
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(cssiJMSfc^-r^it^^. iii«feigiiiH]iS4tcgaij!is 

»c K T S tt ^ ^ tl-etlfil: A :'3 ^ S . 
[0 0 2 3] H«'SgiJlHlgS3«*5!eB©iSa5T. S2 

it3SSMlH]gS 8 i:ittm»aJlHl?S 9 tSS'JffJ^lHli^ 1 0 ii 

10 ^nxt^i^, ccT, /jNM^jatti[HigS6«aflg/'?^-> 

iS' - >fai6Iilg& 2 (clEte $ ^ - > ^ A:'3 

b, iii«fc>f*ieit»c«/hffi*a<£ttm-r-5fc«)tc. 

(019:^:^ ffi b *U > oasij fc 1$: b /hM® o 0 

mb, K/J>««cSVXi7^2iaiHlK7'sttJ;(3TS. VXi7 

je)enfcjg^U'^;Ko^fflF«?;^£«.<fc5{cifiiEb. f)^-z>. 
vxi7Ma/h««tcia3ciii§^jgfflb. ^iS'^i' h;p^ 

f^fig-rs. fe<t;^(^ J PEGW<fc3?5:^^JI«®^JEifil# 
©ro— T-^ ^ <fc ^> -r ^ fcs6tc. ia3cMMlHl8S 8 
T-ffl -5 jfiS^S g| IC »^^ff ?'J (?5ff >?iJSISC (C J; S D C T 

ss'Jffl!^iS^i7 h;niigsi i«, 

!t3c®BBlH]iSS8-Cit3^MB8bT{^fiKbfcK»m'^i' 

^£A:^b. m-^7.i^mm'hmm^mm.^mzmisivx<^^ 

ss'^i' h)i(Di^m^>bmmwmm\zmwjii$.^^mzf^ 

^mm^i^sjiDxtiL. mmmo^wi^i^ h)ii¥mm^ 
1 ix^tbx^w\^rcmmwmi\^m^i7 hjimfizysm'S: 
xiiL. -e-ntcbfc^UigEittes'^i^ bJi'-ni^ib&wm^m. 
40 hJv^v^fSLt^, mummmn^-y^fm^i 2 

tt, SSiJ#®}SffilHli?S9T'f^fiXbAc^g»Jffl4^^'^i7 h 

>s:f^fi)cb. Wim.mmw^/^^-y^m.mmwim/^^- 

>fE16llB&l 3'vm:'3b. SgiJfflS2pAiS'->iaig|5igS 

1 3-f^a»jffl^ip/i;S'->^fE«T2)= asijw^igss 

1 0«, a8iJ#SiaailHl8S9T{^fi)tbfcKSSiJffl!»m^ 

h)\'^xfi\., mmmmmn^-yu^M^i 3 tea 

ig$nfeSfgg'Jffl|g2p/'?5'->?&A:/jb. KMS'JffliRF® 

'^i' I-JUi:Bg^bTfflM{il*fc<i:<s6. -tOffilfffi^txh 
50 tr^vx^Ma/hm)S;i^igili*f^l;ilSiHbTti-5*^g*^ 
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[0 0 2 4] 'Aiz. ^mm/'^^->mM9i]:mmm(Dmm 

K2;5^e>/hM«ttai[ili»6. VXi^^aaSBS 7 , iS^^Jg 
g8lH]gS8 ^TOMS(^>^P— ^A^- h> S5tia3SSM 

giJ#mfflmiHlS&9> ilSiJffi^2py^^~->f^^[Elg&l 2> 

mmmm^4\z^\.^xmm'r^^m/^^->(Di^fS. • la 

T&^e)^^']^^!!^! 0, a»^viilH]8&4^Tco^as<?):7 

mmm^<^zsmmmm.^m\zmr^mm^^Lxi^^^o 
[0 0 2 6] \ti:^\z. mKomr^m^i^x. mw^i^ 

->faiS[HlS&l, /jN^««ltti(«I6S6, vx^^/MSUK 

7. it^®B^lE]g&8;0W^-r^«^. -TT^itD"^. MXN 
>y >^ ^ c?^±# $ 2 ffi ^ ^i^ffi??;^ 6 t'j: ^ ffl^fl^^ 

[0 0 2 7] z<Dmm/^^->m^mmmmx\t. 2* 

(x. y) , (x= 1, 2, . . . , M:y=l, 
2, . . . , N) ^XtJ-r^ (7sy^y':fl 0 1 ) o -f- b 

T. ^.(Dmm/'i^-y i (x. y) <Dm&tu^ji^wiE 

LT, ig^U^;i/«iEia«ilF (x. y) ^f^^r^ 

^m^^rcDCT<DBYWxJtt. m^i-^jif)^- 1 2 8:1^1^6 

1 2 7(^ffiHi:?S:^^^y'>a.$^t*{C-rS;^ci6, figfel- 
^;UttiElii»lF (x. y) (D^^^yi^=L<Dm^^- 1 2 
8;&^^ 1 2 7co®a<h;^cC^ci:3{Ci8^fiic?:>l/^;i/^lBM 
DCTfflB^lD (x, y) ^f^fiXr-S (X^^y^ 
1 0 3) o 

[0 0 2 8] /jN«^ttttJlH]S?&6T^i, A:^$n^cB#/1 

^-xDrnwuzft^urz^im^mnr^o ^r. Dcrm 

H^Id (x, y) f)^tbmxn :?^yzyzL(D/\\^^W 
(u, v), (u=l, 2, . . . , m;v=l, 

2, . . . , n) ^^Knh-rtz^iz. mmm<D±^:^'^ 
m^. ^m^m^-t^ (x^^yyio4) . ^lx. 



(5) 4#IB5p9 - 3 3 0 4 0 7 
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-^^*3£L (X5=-^yyi0 5) . DCTSH^Id 

(x, y) ;»5^e,/hM^W (u, v) ^^OmT (X^^>r 

yi 0 6) o Wi^\zLrzf)^^xwomi^rz/\^m^w 

(u, v) O||«»9mL^<hi^^«0ttlL.»<hCDlttSi€: 

I (x, y) fA&^m'^\z\t. ±fac^«ottiL«aa^fT 
3 (x-T-^y 0 8) o -t^xo^m^n^—yi (x, 

y) ;6^^(7)/h^®W (u, v) co^ 0 ttl b co^^LSJ^^'iS^T 

[0 0 2 9] -^7.i;^nm^ixhxf^^rirzmm.n^ 

(u, v) ^A:^b. :^f'::7XM©:g (u, v) ^-^x^^ 
/1^-><hLTS>^^;/>'r2. (u, v) Z:L\zmf^. 13 
'^XMScg (u, v) t^/Jxffi«W (u, v) 

[0 0 3 0] 
[©Cl] 




^(^«S*f#6n^VX^fflS/hffi«cWM (u. v) \rA 
[0 0 3 1] 

Wm (u, v) =W (u, v) Xg (u, v) 
:k\Z. TX^^flS/hM^WM (u, v) ^^rSXS^'yv 
zL(Dm^yUv^B (i, j) . (i=l, 2, . . . 
8 ; j = 1 , 2, . . . 8) tC^fiJ-r^MS^<@^<0-^ 

x^^aS/h^^WM (u, v) ^*t^{c:fec:;5:^ (XT- 

1 1 0) o fc<hA«, 3 0 X 3 0;<*>r>'aL<D:^^$ 
co-TX^^aS/hM^^WM (u, v) 4fT4^«JfcjEBL 
fc8 X 8>c^>r'>ri.(7)H^>^D^>^{c:a^fijr'5o 
[0 0 3 2] i)^iiJT^i;^SgR^^^^tr>^D^;/^^^ai 
L (X7='yyi 1 1) , ':fuv^\H<D^B:^-ji^:n.Uif 
(D^jm^Vfo {T.'TV^l 1 2) o T7^j:t:>*>. 3 0X3 
0^y>-rLCO;^#$(^)VXi^ffl:a/JxMi^WM (u, v) 
^8 X 8^!yS^^(DyD:yi$7(Cii^SiJb^B*JC*i;^6 X 
40 8 >^ i^o. b < 8 X 6 v'^O^WcCSPii^^X^ 
^yT^l 1 2T^Q:ar^o 8 X 8 ;><^y'>zLC7)yn>y:^(7)^ 

[0 0 3 3] yp^y^B (i, j) fc*fLT, 8 

frS^jO^^fir^'JC (i, J) ^ffll^;^cDCT^ffi/V 
8 X 8 ;< '>:3.(7):/D B (i, j) ^ 8 fr 8 ^ij <7) 
DCT^Scff^'JDR (i, j) ^(tfiKT^ (X^>v:/1 
13) o 8ff 8^JOS1$fT^'JC (i, j) (^^J^%\X'Jk 



(6) 



3 0 4 0 7 
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[0 0 3 4] 



1 

Vn 



2N 



ifi=0 
ifi>0 



ZTuy^B (i, J) <hyD-/^B (i, j) tCOn^l 

[0 0 3 5] 
[|ac3] 

DRaj)-c(i,j)*B(g)*c^aj) 

y^B (i, j) C0DCT{Cfl&<Dth^:^ffi:<l^iiffl-e€S 

[0 0 3 6] 8ff 8^ijODCT»»fT^JDR (i, j) 
O^^Ki^tiSX 8^^;/>'^(D«^^t:5^-y;l/Q (i. 

j) ^m^^Xm^f-ift^ {Tsy-y-^l \ A) o 8 fr 8 ^ij 
cODCT^^fr^iJDR (i, j ) tCffll^^«T{t:^-y 
;UQ (i, j) ^i^^c:<i:fca^{l:cDrafiS7&^IBST^^ 

0^#ftL^c. ;i^c0ci:-9;^cj:fit^fe::>^a(?)8 X 8 
^<Da^{l:5=~:/;i/Q (i, j) ^m^^^ (fci:;ltf, 

[0 0 3 7] 
[&4] 

^16 11 10 16 24 40 51 61 

12 12 14 19 26 58 80 55 

14 13 16 24 40 57 89 58 

14 17 22 29 51 87 80 62 

18 22 37 56 68 109 103 77 

24 35 55 64 81 104 113 92 

49 64 78 87 103 121 120 101 

72 92 95 98 113 100 103 99 

(i, j) -pijT^o.. }S.^tmu^^<Dsrfs^\(D 

Jl/Q (i. J) fCcfc^DCT^Scfr^^iJOifrj^JfiKi^D 

(i. n (Dm^^t9!!.m\t^€(D^o{ziYwr^o 

[0 0 3 8] 
[|^ 5 } 

[wl 

:ic-c. dq ( i , j ) itm^itw.mm(o i n j ^(DjiSi 

^com^. Round [ • ] tt/hi^-^WT««]0j#T2r 



[0 0 3 9] 'Aiz. m^immm<7>mDQ a, }) \z 
aTft^-:/;L'Q (i, j) ^m^^T^m=F<mm^n 

DCTSI&^iJcfir^'JDi (i. j) *f^fi£-r-5 (X 
T-^y 1 1 5) . •T'^TWt/D yi^B ( i , i) iZttl. 
TDCTSSc«»tf^JDi (i. j) A^f^fiKT^feB^F,-;^ 

Di (i. j) liDQ (i. j) iQ (i, j) i*^?) 
0#CDJ;^Cth»f -5. 
[0 0 4 0] 

Di ( i , j ) =Dq ( i , j ) XQ ( i . j ) 

DCTM»#igcfir^«jDi (i. j ) itm^mmm^i' h 

[0 0 4 1] -Aiz. m2(Dmf^miiCT. Rmmm/'^i$' 
->iaitiH]K2. /jN^tstttHES&e. x'xi/fflaiHijs 

1 5-CDCT!gSc^Scffa?iJDi ( i / j ) Sr 

m&m^S: (c cfc o TJEfil L. fcJEfiSiii«fe/l ^ - > Z c 
(k) c:®iafifeyi3'->SiitSBtcA:'3L. JEiBIH 
«Zc (k) A^e.DCT!gg:^^i!cfT^JDi (i. J) 

it m f s * tc i: o T ittBj -r ^ o 

[0 0 4 2] ttUa&lc, -iiftlW J P EG«jEi^:^}£**3 

8X8^y'>a.<Diz^^iZ^m-t^, -D^^-Q. 8 X 8 ;< 
■y->3.«yp-y ^7lCDCT€:fTti, 1 '0<D':ruv ^iP^ 
8fT8^!)® 2^^E??iJt«t(CiBg$nfc6 4<@CDDCT« 
Sc<£f^fiX-r*. -e-bT. 6 4fl<©DCT»IS:JC*fLTS 
TftffiaSrffTif),. $e.tr. 6 4flCD»^{t$n/tDC 

'Yt^mzvf^tf7.^^y%M'k^\'^. 'Skw.^—m\zw. 

>yx«F^fl:. X>hDlf-«F-^{t^aaSr*3Clii&:3. BE 
lis) . 

[0 0 4 3] SSroX-T^iyT'l 1 5 T D C T S&^Scff 

yijDi (i, j) ^v^m.t^'^fir)\z. mimi^n^- 

40 >Zc (k) d^^DCTSSISc^lSfT^JDi (i. j)S 

ffifiSiii^/'?^->fStft[illl&2T-l4. «i;ae)(cmSMft<t 

?&5JBE«Sili«f!Zc (k) *A:'3f S (X5^>v7'2 0 

1) , -^-LT. JEifigaifeZc (k) ii»l«X>h 

(x. y) 2rf^figT-5 (X5=->y:^2 0 2) . dcODCT 
SI!cfil»a«!Dz (x, y) CD^.;/->iCD<it«DCTfil 

WnX'. ■X^^\tm7mmo):k^^\z^V^^. codct 
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^\Ziim\^. yD>vi^3:ttCjS»DCTS:]5£LT. ^tftT 

^ tx -5 2 i*:5t:gE^J S: <t D -7 ffig (CSB2M-r 

[0 0 4 4] /Mi*SttttliaK6T«, As'j^nyiiiii^/"? 

TSm^SSHfiKDz (x. y) *^e> 8ff 8?^JODCTS 
^#iC^n-yi7Bi (i, j) ^ttm-r-S/tiiJC. DC 
TSiiScffifSiiiSiDz (i. j) \znLxmMm(r>:k^^ 

TSSc^Sc^Pyi/Bi (1. j) *DCT3gSc»iaH 
HfeDz (x, y) !&^?,ft&ffit-S (X5=--yy2 0 4) „ 

Sc^g&T/Oi/i'Bi (i, j) SAs'jU, DCTVXi' 

71^— >gD (i. j) ^fflV^TVX^/^a^Srff 75:5. 
cntt, ^l®i!if^«ajfC*5lt-5;^7^'yyi 0 9 ©Mate 

[0 0 4 5] «(fia«:y':;x5a?acg (u, v) {cffl^-TS 

DCT^Xi7/t^->gD (i. j) 

[0 0 4 6] *-r, mm.(oii'^7smw^u (u. v) 

glff^iJC (i, j) ^fflt^TDCTSfr^a^. ^IC, Stt 
W.<DmTit^-^)VQ (i, j) *fflt,^T*^^tmSSr 
ffofcW-^C, mf-{t7—f)VQ (i. j) ^ffltiTjS» 
«^{frs, C(;)d:5tcLTfP^SLfc8fT8^J(0fT5iJ4 
00X^X^7/137 — >gD (i, j) (cffit,^^, 

[0 0 4 7] DCTVX>?A:5'->gD (i, j ) tCj; 
«DCTSS:»S[:/D-v47Bi (i. j) covxi^MS 

-tr«. DCTVX^/'^:?'— >gD (i, j) iDCTM 
^^iS^a-y^Bi (i, j) *^;<-y->a. (i, j) 

B. C. Smi th and L. A. Rowe, Al 
gorithms for Manipulating 
Compressed images, IEEE C 
omputer Graphics and Appl 
ications, pp. 34-42, Vol. 13, 
No. 5, Sep. , 1993) , ftffOig:^. OCT 

mmmi.nnY>\ (i. j) (X7->v:/2o 

5) . ISJtfCUfc^^oTiStBLfcDCTfiESc^iacfT^JD 

1 (i, j ) ro^Jfittimi^^atiJ^icoitteSffo^. 

2 0 6) . i^TL.:t*i^. ■r'><T®Jftl±lJaSC0$$T*J^ 

S:*5c;^ct,^. ^9mo>mmmmzc (k) *^*«.ii-&tc: 

±fE<7)tttiiJaa*ff (X5^-yy2 0 7) , ■r'<T 
CDJEaSia^Zc (k) d^-iWDCTSIgc^lSfT^iJDi 



(7) 4$38^9- 3 3 0 4 0 7 
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(i, j) (DtttB®S*««?7bfcB#;i^7?, T'^TO^ffla 

SrS^TTS. 7a::fe. D C TM|gC«©:fT^JD i (i, j) 

\tmmmi^WL^^ hjv^f&.m'^ 1 1 ^tz.\tmmwimm 
[0 048] fe^^A/, x>hDe-(g^{i:. ^>u> 

JESSH^aZc (k) ^fflC*tLTfTfi5:it-eDCT^ 
Sc^iciii^DCTStgc^^S^Dz (x. y) 

L. DCTS»«i?cff?'jDi (i, j) $ttia-r-5±fa 

asiii«azc (k) \zn\.xwmm\z^ts.^^. dcts^c 
«»fT^jDi (i, j ) sj*a-r*«ci:<^ft&®:^ffi*iii 

ffl T ^ -2) C i « t i 5 * T I ^ . 
[0 0 4 9] ;^fC, ^3CDl!jf^^JtLT. WhmmW.^ 

i7 h;wfigiHi8&i 1. ssiji^maffinig&g. a^jfflti* 
n^-yif^fm:& \ 2. a»jffl^2p/i^->fatsiiigsi 
3. H^^>ii[iiss4*ti!)f^-rs)i^< -r^j^^-fe. MgiJ4# 
ajfimiE]8&9Tffiffl-r^sgijffliitiS['^i' h;K^)«fiXfi£ij- 

[0 0 5 0] «Uis&lc. MiK;*»7^=f'J{cS-rs*^S*^-t? 

* -5 :i t A^'ab e. i; adKft] T-ab -5 teia^A" ^ — > fe L < 

M^^l^fiXL. ^e.lCia3^®ISlHl8&8-Cte/jNM^7i^6>f^ 
^LfcDCTSSc«3ScfT^JDi (i, j) Sggrj^i^gS: 
'^i' h;Pf^fiX(HlgS 1 1 !CA:^-r-5 (X5^-yy3 0 1). 
30 SSiJffii|#®'<i' h;Uf^^S[HlSSl 1 tC^t^^T, DCTS^ 
»ISfi^^JDi (i, j) <D (i. j) fiXii-Wi^ftlt^O 
^©J:3lCtH¥t--5 (X5=-y>^3 0 2) . 

[0 0 5 1] 

[ic6] 

Wl lU) 

dCT', F (i. j) (i, j) ^^©^»it^, 
[0 0 5 2] 

Di (i, j)©(i. J ) fiX4i-jc*r-rs5pi^g[*3j;yt 

[0 0 5 3] 
[^2] 

itmmi:] T- =f U tc ^ ^ /j: I. ^ d i: A^K^ 75: D C T ^ 
5i> fr^JDi (i, j) O (i, j) ^K^J-(c*f-r-S)¥l^<fi*3 
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CO 0 5 41 DCTS»:»^ff^JDi (U j ) WfiX^ 
i§:^<£lii^Am:'7««5(cJ;oT*5:i7S5. CO^S*^ 

[0 0 5 5] mwmwLm&9-r;mmm/-^^->^rz\tm 
jiasiii^/t ^-yt^ii, /h^tajsm [Hiiis e T-f^^x l d c 
Tfiis^scfT?'jDi (i, j) ^xf)\.. wf>mmw,^ 

■^•miVinxix (i. j) *v^iic;tffibfc;5Xi^*BE«u 

T. S«iJffl«a^i7 h;i.F= (fi . f2 f 

s . . . . . fL ) ^f^fiK-r^. ^»»s*?(asc^Lic 

ViT3 0 X 3 0 ;<-y->iCD;^^$T^^*5^zf'JfCj@r 
■5*^g*^7jigEani:iii^/'?^'->W (u. v) ^Mmz. 
8 X 8 3.(0:*: ^5 (D 1 6m<o-fayi7iz^m\^. 
#y P i^*^ 5 8 ff 8 ^JOD C TSI^^^ff JiJD I 

(i, j ) *f^fiK-r^. ^LT. leeroDCTSiS:^ 
Scfi^^'JDi (i, j) C0 6 4j@co^^^t:3l,iT, 



(8) #M¥9-3 3 04 0 7 
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j) fiEiJ-c:<tC^)-«tt«:tf»-r-5 (X5^«>y3 0 2) , 
6 4<@X 1 6m(D^mit(^^A^'bL^(D±^ti^m.it=^ 
m^L (7.7"-y7'3 0 3) . ^(D^mmzMft^t^SS.^ 

\zj:o&mm<^m^i^ hjvF^i^is.-r^ (7.^-y:/3o 

CO 0 5 6] SSiJffl«2p/'?^->f^figlHlii&l 2T-«. S 
gim^lHlB&l 0-Cfflti-5S!ipA^->GF ^^m^{7 h 

Lfcltl^ilOit^ilt^i' hJUFtCji^LTk-me a n s ffi 

7X3'«:thSL-r-5 (:^5^'y::^3 0 5) . i^^X^'WiHSc 

CO 0 5 7] aSUfl^IiJSS 1 0TffltiSS?P/-^^-> 

«. z.<Di7z'7.^')y^9!iMm3k^m\zY^is.-t^. tz.t. 

CO 0 5 8] 

C^I-3] 

f(s a)]^ (a -l. -X)^ (q-1. ••.Q) 



hJl'FOfiK^J-f s d*;^Oi?:S:jS/frJ:^(Cfig CO 0 5 9] 

i^rtlCSS-r^) (Xt-«;/:7'3 0 6) , CSC7] 



CO 0 6 1] ifetc, jlSiJIIS*/1^'->f^fiXlilgSl 
«. SB'Jffl<$IS'^i7 h;i,F<D^i^f s (s = 

1 L) ic*fbT, fs f)mm\ 

CO 0 6 2] 
C^I-5] 

[t{g q)-a-5(8 q),t{g q)+a-5(g ,)]^ (8=1,— J-k (q=l.— .QK 



Pr {•) Tb «H#Aai;^gH5 

^^LTSS-r-SggH (0<Tb<1) Sr, a 

CO 0 6 O] 
Cil'4] 

^Cs-q)" *(s.q) 



fijo^T^. $t)/ittnti. 7'-;i'Sfgcgs =o^fijf9 

CO 0 6 31 ^^^-i5'(7)^'T^^^*fft(Di7 5X|-®b 



fcH^/^ ^ - > L < ttJEfiSiiifik/'^ - > 75^ /hf 
X5^-;/y3 0 1. 3 0 2. 3 0 3, 3 04, 3 0 5. 3 



50 



0 6 ^rftf^^-S^CiT, Lb'-y h<?32ji3!SG^f^fi£ 

L. got^^gf = (g I mwiMMo:>^^7.\zmt^m 

U, Wm/'^^-yL-r^ (X^-y7'3 0 6) . 
CO 0 6 41 ::;iT'attBJLfc;?,5"-y7'3 0 1 Wldf^tt, 

'ik^(Dum-^^-y{'^fijiy5m^mmL.tz'bffiX'$>r) ^ s 

t-fficD:^rffi7>tjlffl T-^ -2. - t fS l-^ ^ T' 75: ( Ac t A 



(9) 



3 0 4 0 7 



15 



16 



PRU95-147. ffi^ftffi. 19 9 [0 0 6 5] 

5) . m»mm in-e] 

t*(8.q)-«*^(8.q)'t{8.q)+«**(8.q)]^ (3=l.-i)x (q=l. ".C3k 

13'^A;'jb, fEteLT*5< (X5^>j/7'3 0 7) , f^^it^CtT. BeS8"J|gH 

K{8.q)~«**(8.q).t{8.q)+«*5(8.q)]^ (a-l."-J.)^ (q-l. -.Q) 

[0 0 6 7] SSiJ^^iaSSl 0-e«. H^/1^->fcL [0 0 6 8] 

f*{8.q)-«*Vq).t(8.q)+a'5(8.q)]> (S-l. (Q-I." ".Q) 



/-? i5' - > L < f4KJEEaiH#/t - > *^ e. /hM^a m m 



;i'Fs ii-Ti) (XT^-yT'S 0 9) . 

[0 0 6 9] mmmm^Axu. mmmwi^^^ h)VF 
injaaffltcaisrjMScR (fs ) ^f^^jc-r-s (X7^>;/:/3 

10). ■tts.i:)'^. 

[0 0 7 0] 
[ilc8] 



R(Fs) = (Fs-Mcr2c (Fs-Mc)+ln|Ec|-2-lnPc 



[0 0 7 1] 
[^1-91 

;i'Fs \Zlfir^Wi^^i/ V)V. *^^«t^f5»J, :feJ:Dt^e 
W^^^To ^iT^LfciSSUM^R (Fs ) ^latftbT, 
^aa^*^7T^ (Xx-y:/3 11), t>-55A/, '^-fX 

m.mm\zm-^<mmm^^m^^tzmm:f3m\-i.. mm^ 



40 



OKI 0, agiJffl^2p/1iS'->fEitlHlB&l 3, 

[Biss4*^g!jf^-rs«^. -fut)-^. ^i(Dm^m\z^-o 
a#f^5C©iiifife/N°^->, hi.<\t.m2(Dm^m\z^-o 

iii^EEai#iS:tr J; o TJE«S L fcJEfilBi«!/1 4^ - > ^xfJ 
[0 0 7 3] ST, 7.7-v-:f3 0 e,x^fS.\^tzmm\ 

[0 0 7 4] 
[^1-1 0] 



[0 0 7 2] w.4<r>m^mt.\.x. mm' 

ft{8.Q)-a*<5(s,Q).t(8.q)+a**(B.q)]> (a=l.-J-K (q=1.-.QK 



8&1 3J;0, SSSiJHIgcR (Fs ) SriS^^iJIlSS 4 J: 0 
A:^-r-5 (X5"«>7'4 0l) . it32SMIllBS8 J:ODC 
TSfc^^fT^JDi (i, j) S:A;»3-r-5 (.7.y-y^A 

0 2) , a^jfflitm'^i' hJi-f^fiXiHiifsi iT^i?)fc^»j 



)V^r$M^\ lA^ibXf]-r^ (X5^-y:/4 0 3) o mi^ 

DCTBis«ft?f^jDi (i. }} ^^mmm^m^^ 
h;i/F*f^fi)c-rs (X7^-;/y'4 0 4) . m%mi^m-<i^ 

h;i/Fic*f L-T, X7^-y:7'3 0 8co^aa*fcc:;i(,v a 

5f %mmwL^i7 hji^Fjiommm^oymm^ffrjio (^.r- 
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•^^4 0 5) . m^i^mf)mmmm<r>m-^tzii c^^-y 

:?'4 0 6) . •r'<TroDCTS»#3^fT^JDi (i, 

m<DDCTm».^fknmDi (i, n ^i&^m-^tz 

«. *«aa«DCTSSc^iSff?^JDi (i, j) ^X:>1 
■rS;fcJ6lCX5^-;/7'4 0 2'NHt5. «aa$r*i 0 igf. *ij 

^f^mmmmm(Dm'^\zit (X7^-yy4 0 6) , 
•rsii#®'^i' h;uF*itsijMi!cR (fs ) t:m^^xmm 

b (7.5"y7'4 0 8) , m.m.(r>^^^mi^xmfjmu5 

^tiit)V. m^T^ (7.7=-u/y4 0 9) . r-^TWDC 
TS^^S:ff?^iJDi (i. j) tC*H--5Ma*^i^TLfc 

■fy^a^^^^m^v (XT-y^4 1 0) , T^x^mmi^ 

»«ifcff?iJDi (i, j ) *A:'jf ■5fc46lwX7">>7'4 

[0 0 7 5] ±fE^i. m2, m3i5i:um4<omi^m 

[0 0 7 6] ;iCDJ:5(C, ±fB^l. ^2. ^3*5J;Ot 

^4<Dl!ifP^JtCJ:n«« i®^/13'->fBftlHlgSl . JEESS 
iii*A^'->fEtg[51K2. 5 . vxi^ffl 

aiiI8&7, it3SJ1^0K8*«SA.5©T, MXN^u/-> 
i CD;*c€ $ © 2 fit S fc «#flt -5 3l« J^SC ® Hlfe/"« 

i'-><Dm:i3(^^mmmi)^-ssmfzrji^, b^a^ 

jKDi^mzsxs y^'y'>:^\z'^mvrz-:fa-y^^mm^ 
i3i!i!im^{i^m(DjpEGm^o:>&^-^^\zmm^ii. 

[0 0 7 7] sfe, Msow^isissi 0. mmmmm^4 

WLm<nmm\z^':>xm^n9->^mm.-t^tzit\z. m 
mmAi6^nmm.mmzi6\,^xi&.mtim^mm/-^i'-y 

[0 0 7 8] 

(1) 1 2«lSfc«^fii!5^e.?jE-5)H«! 



(10) !«fgS5|i9 - 3 3 0 4 0 7 
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n^— >, *5J:rXMiiilfe/t5'— >*fc<i:AfS. JPEG 

m^<D^oWi^^<Dm^&m^mz^^xs.m\^tz&m 

(D2oco;d5^r/UtC;*:S*^lc5^S-r^SIB'Jffliltlli['^^:7 h 

;i'*«tc, g«!ia/h««*^^iJM^»c3SiKLTtis*^t^ 

nfcSiaa/iNMsew^^s. mm^>\m<\^m^i7 hji^miz 
m.WLM^tiy':^u\z^m-r^^m^m^^^t\z^K), 
^!Simmmiz^?>mmmmmm\z^\f^x, x^mm<nm 

SCi^iM X N ^ -> i ^ © 2 fit * «^<it7i^ -5 

tA«J PEG©J;-5 7Jciift]«iii^JEEai#©fCj;cTJE 
«l L fc£EiBiail!/t - > T * S Ti^ «fijffl«*ijt«-r -5 d 

t < jjaaf -5 ^ <t Bjtg tc s . 

(2) »*3S3W^?g(3:. -TXi^ma/hMtSlcaffl-r-S 

20 mtmm^mz. ttmTnff>nmm!-\z^^DCT^m 

fe<!:{c^MfT?ij^f^^t-^^tfr^2ia^«ifT^j^f^^-r-5 
■rnt^iti CO ic*tb. ^fi!L^^mm<D^ot£'jk^(Dm<r> 
stiaa^fi \z^n^ ^mnn(Dm^^mt^'hmitf)mm. 

if m»tc J;^ D C T ^ffi<.i-5 d t^^T'^-Scfc ^ IC LAc 
dtT?, J PEGCDj;^.;*^tt«iii||'JEE«l#g: 

ro— gi5*^?t)fflT#S©-t?. 'i>ftl®iiI#JEfiS^|9:(c:J;-pT 

&f^-^ntcmi^^xii\^tzm^\z\^. :^<nis.mmm^m 
^m\z'^7tt^tmxmm.^c' h)v^n^^iLii^x^^ 

mm^^^±\z'i&jmm\zh^rz'^x\M.^mmm'kmm 

(3) mMS(ow^\^. MJim^^wcxmrn^^m^ 
^i^m.^^ V)v^mmm'&^mz^W£ji!L',^xmwin^ 
ziii fc«(S L. i)^-DmmMmn^'3^\z l ^ti^^^mmmm 
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mi] ^mMn--^mmm(Dmm/^iS'->mmmmo 
[03] mi<Dm^^'^:^->mM^miz^\,^x, mxn 

^ <;/ -> i CD:*:^ $ CD 2 ffl S it i^U^ m.-»J&^(D 

^(DM^A^U X N ^ -y ->^<D:k^ ^ <D 2 ^tS;fc«#fii*^ 
^y3i^m^m^<omW^^->i:^i:^itJ PEG©J: 

-5. 

[0 5] mi(omiSk/'^^->mmmmiz^*'^x. m3% 



(11) !|tga¥9-3 3 0 4 0 7 

20 

« f^fig-r -5 7 D - 5" -V - h T? * -5 . 

[0 6] 01©a«S!/'^^->S«t«B{C:te«riT. 03 fe 

v<\t.m4(Dya-^^-hiz^-r^mxi^f$.Lrzi^m. 
v)\/^^\zmm.m^^^7rct^m^<nvzi-=^-\— 

[?9F^(Z)SiW] 

2 jiasH#/-? ^ - >fiaisiHiK 

3 iB^SgiJlHlSg 
4 

5 H#Atii;^lSB 

6 /jNM^ft&WlHl?& 

1 0 ilgiJfiJ^lHl8& 

20 1 1 h;pf^fi£iaii& 
1 2 SSiJffl«2ji/iiS'->fP^|5]8S 

1 3 mmn'mn^-y^wmh 

101~115. 201~207, 301 ~311, 4 

0 1 ~4 1 0 y.T-vrf 



(12) 



9-330407 



mil 





0 












•IXisI 


^ 




(13) 



9-330407 



[@3] 



101 



I 



1^ ^10 4 



± 



106 



107 



so ») da L^3e» 

NO 




< 

108 S)«3{BU^&ft 



109 



110 



;^ ja3S/jv^jawM(u.v):i> ^ (D Bfar p V » B(i j)g?f^^ 




112 



SfcSMryiJco j) t ffl ^» Jt DCTK ihW^fuv^ B{i j)« > <^ 8 
It 8 5»Jix:r#fi?f y!lDR{ij)coftB!t 

I 



izzi — 

113 



DCr«»^f5ijDRaj)<^#^5-»::*=f-t*fi?- ^114 

* -* ^^ ^^ 



(14) 



9-330407 



201 



I 



202 
W 



203 



204 



DCT^fgciSg:® f^2(x.>')i''^ tz-t-s as 

DCTS^#g5:trJ'ijDi(y)co}ttai 



205 



NO 




206 



< 

207 ttill^^St 



YES 



(15) 



9-330407 



301 



, ± d: 

"X 



DCTgai:«»tTyjPi(ij)<^(ij)iS^g^<ott^ [ 



302 



303 



304 



I 



V)VF<^i^ y:^ir^) y^a^m 



305 



306 
307 



-« S(s,q). W*^(s,q)l^ L). (q=l Q), 



308 



T 



309 



310 

1^ 



.311 



(16) 



9-330407 



401 



M) ■ ««(8fl)'W + (s=l... (q=l.....Q). 



I 



1 , 

I 



402 



403 



404 



405 



406 




NO 



407 



I 




409 
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□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 
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